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Abstract 

We show how to control the error term in Mertens' formula and 
related theorems in the context of additive arithmetical semigroups 
and carry over an old related result of Meissel. 
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1 Introduction 

Many algebraic and combinatorial structures may be viewed as multisets of 
indecomposable components. As a general framework, John Knopfmacher 
defined the notion of additive arithmetical semigroup in his influential books 
and @j. 

An additive arithmetical semigroup is a free commutative monoid G with 
non-empty set of generators P, equipped with a non-negative integer-valued 
degree mapping d such that 

d{ab) = d{a) + d{b) 
for all a, b G G, and such that 

G(n) := #{a G G; d(a) = n} < oo 
for all n G N . Equivalently, we may require that 

P(n) := #{p G P;d(p) = n} 



be finite for all n. In particular, G is countable. 



We denote the generating function by 

oo 

Z{y):=Y,G{n)y\ 

n=0 

Its radius of convergence p must satisfy < p < 1 since j^G = J2 n G{n) is 
infinite. Any sensible classification must treat the cases p = and p = 1 
separately; in this paper, we restrict our attention to the case < p < 1. 
Following the traditional notation by Knopfmacher, we set 

q := l/p. 



In the past decades, many authors have investigated the connection between 
P(n) and G(n). A usual hypothesis is that 

-J^-L = A + r(n) (!) 



Q 



with some A > and 



r(n) — > 



sufficiently fast; we term this condition axiom A (with error term r(n)). A 
desired result would be to show that 

A„ - ^ (2) 

converges to 1, in analogy to the prime number theorem; however, this does 
not necessarily hold even if r(n) — > exponentially fast, see pQ. Wen-Bin 
Zhang has proved that if Yl^=o su Pfc>n l r (^)l converges, then A„ is bounded. 
On the other hand, in a separate paper ([2]), Indlekofer and I have shown 
that examples exist where r n = 0(ln(n) 2 /n) and A n is unbounded. 
However, it is possible to show that the Cesaro limit of A n exists; more pre- 
cisely, the book by Zhang and Knopfmacher contains the following theorem 
(0, Section 3.3): 

Proposition 1.1. Suppose that ^^L su Pfc>n l r (^)l converges. Then, as n — > 
oo, 



J2h = n + 0(1). (3) 



k=l 



2 



££ffi = ln(n)+Cx + 0(l/n) (4) 
k=i 1 



for some constant C\ 



n(l-W) PW = ^ + 0(l/n 2 ) (5) 



n 

k=l 



for some constant C%- 

In j2j, Indlekofer and I have shown that Zhang's estimates hold under a much 
weaker condition, at the price of obtaining no error term: 

Proposition 1.2. Suppose that 

Z(y) = ^ (6) 

1 - qy 

and H(y) — > A> as y — > 1/q. Then, as n — > oo, 

E fci)= ln H+7 + ln(A) + o(l) (7) 

pGP.fcGN ^ 
d(p k )<n 



where 7 denotes Euler's constant. 



where 



P(k) 

E^fe ln W + 7 + ln(A) - C M + (1) 

k=l 

Cm = EPW (l-ln(l-i)). 



A fc = n + o(n). 



k=l 



n , 1 ,P(fc) 

II V l-l/gV = Aexp( T )n + (n). (9) 

In particular, this gives us the values G\ = 7 + ln(A) — Cm and C2 = XexpM 
for the constants in (j3J) and (jSJ. Since the proof is based on a Tauberian 
theorem, it is difficult to turn this into a theorem with explicit error terms. 
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2 Mertens-type estimates error terms 

In this section, it will become apparent how the trade-off between hypotheses 
and error terms in Propositions 11.11 and 11.21 can be controlled. 

Lemma 2.1. Suppose axiom A . Then 

^ i P W ^__M = n _C 3 + (l), 

where 

oo oo 

C 3 := £*P(A0j>-'* 

k=l j=2 



oo 1 



, . q k (q k -l)' 
Proof. For all n G N, we have that 

n G(n) = d ( a ) 

a€G n 

= ££w 

oo 

p i=i 

oo oo 

k=i j=i 

If n is sufficiently large, we may divide both sides by G(ri), and axiom A 
implies 

fc=l j=2 V ; 

as 7r — > oo (note that the inner sum is actually finite), such that the lemma 
follows. □ 

Theorem 2.2. Suppose that X n is bounded. Letrin) = 0(f(n)) for a contin- 
uous nonincreasing function f with lim^oo f(x) = 0; let F{x) := f(t) dt. 
Suppose that F(x)/x 2 dx converges. Then 

• holds with error term 0(F(n)). 
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• holds with error term 0(J^° F(x)/x 2 dx). 

Proof. First note that xf(x) = 0(F(x)). In view of the previous theorem, 
we have to estimate 

G(n — k) _ k \ x r(n — k) — r(n) 



such that our first assertion follows by reordering the sum Ylk r ( n ~ ^) = 
^2 k r(k) and comparing it to an integral. 

The second assertion follows by partial summation: Let S(t) := Y^k=i ^k- 
Let s(t) defined by S(t) = t + s(t); then s(t) = 0(F(t)) by the first part. Let 

/:=/ 'f*. 



Then 



n 1 1 f n 1 

E^-jfc = S ( n )'~ + / S{t) ¥ dt 

7- 1 ' J 1 

1 r 1 j 



fc=i 



i n r n s(t) 

n + s(n))-- + / -dt+ ~y-dt 



= l + 0(F(n)/n)+\n{n)+I + (J ^ dt 

Since —F(n)/n = f(x)/xdx — J°° F(x)/x 2 dx, it follows that the error 
term is 0(J F(x)/x 2 dx). (The main terms are, of course, those of (JEJ), such 
that J + l = 7 + ln(A) - C M .) □ 

It follows that Proposition 11.11 can be improved slightly. 

Corollary 2.3. The assertions of Proposition \1.1\ hold under the weaker 
hypotheses P{n) = 0(q n /n), that r(n) = 0(l/n), and that J2™=i \ r ( n )\ con- 
verges. 

Proof. From our assumptions, it is clear that the right hand side of (JTUJl is 
bounded in this case. The second assertion follows by partial summation as 
before (this time with F(x) replaced by 1), and the third one by exponenti- 
ation of the second and the definition of Cm- D 
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3 A sum considered by Meissel 

The following, nearly forgotten result predates Mertens' 1874 paper [2j con- 
taining the theorem named after him. See jB] for a proof and a full account 
of the historical background. 

Proposition 3.1 (Meissel 1866). For a — > 0+, 

V ) rr = -+C + 0(a), 



? p(Hp)) a « 



where 



c =ta(E^-'"(M«))). 



We show that this result, too, carries over to the case of additive arithmetical 
semigroups: 

Theorem 3.2. Suppose H(y) — ► A for y — > 1/q. Let C\ := ln(v4) + 7 — Cm- 
Let a > 0. Let 

k=l q 

and s(x) := S(x) — \n(x) — C\. Let 
T/ien 



Proof. By partial summation 



> = l/o + Ci + aJ(a) 

1 ^ 



> -7^ = S(n)—+ / T dx 



ln(n) + Ci + s{n) f n ln(x) + d + s(x) 



n u /1 x a+1 



Letting n — > 00, the first summand on the right vanishes, and the summands 
of the integral are 

\n(x) 1 
— — dx = — , 

x a+1 a 2 



1 ^ x — zl 



and (II ID. from which our result follows. □ 



To arrive at the same result as Meissel, we need J(0) to exist. By Theo- 
rem 12. 2[ it suffices if J*.°° F(x)/x 2 dx = 0(1/ ln(t) 1+e ) holds. This finally gives 
us Meissel's theorem for additive arithmetical semigroups: 

Corollary 3.3. If axiom A holds with error term r ■(n) = 0(1/ ln(n) 2+<E ) and 
P(n) = 0(q n /n), then 

y -±l = l/a + C 1 + 0(a) 
k=i H 

as a — » 0. 
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